Circuit complexity

Results: 364



#Item
101Complexity classes / Quantum complexity theory / Russell Impagliazzo / Circuit complexity / PP / PH / Arthur–Merlin protocol / Low / Advice / Theoretical computer science / Computational complexity theory / Applied mathematics

Monday, July 17 9:30-10:30 G¨ odel and Computations, Pavel Pudlak 10:30-11:00 Coffee 11:00-11:30 Polynomial Identity Testing for Depth 3 Circuits, Neeraj Kayal, Nitin Saxena

Add to Reading List

Source URL: computationalcomplexity.org

Language: English - Date: 2012-07-28 21:08:59
102Transport / Circuit complexity / Complexity classes / AC

Greens Crossing 1 ±103,884 SF AvailableGreens Crossing Blvd. | Houston, TXwww.PintoBusinessPark.com Ed Bane, SIOR

Add to Reading List

Source URL: www.pintobusinesspark.com

Language: English - Date: 2015-04-15 16:09:22
103Fallbrook /  California / Circuit complexity / Complexity classes / AC

Fallbrook 1 ±500,400 SF Available 600 Fallbrook Drive | Houston, TXwww.PintoBusinessPark.com

Add to Reading List

Source URL: www.pintobusinesspark.com

Language: English - Date: 2015-04-15 16:09:22
104Circuit complexity / Complexity classes / AC

Fallbrook 2 ±193,000 SF Available www.PintoBusinessPark.com Ed Bane, SIOR

Add to Reading List

Source URL: www.pintobusinesspark.com

Language: English - Date: 2015-04-15 16:09:24
105Mathematics / Logic in computer science / Homomorphic encryption / Computational complexity theory / Boolean circuit / Block cipher modes of operation / Advanced Encryption Standard / Circuit / Block cipher / Theoretical computer science / Cryptography / Applied mathematics

Armadillo: a compilation chain for privacy preserving applications Sergiu Carpov, Paul Dubrulle, Renaud Sirdey CEA, LIST, Embedded Real Time & Security Laboratory,

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2014-12-10 03:12:34
106Complexity classes / Obfuscation / Circuit complexity / Obfuscated code / Ciphertext indistinguishability / International Obfuscated C Code Contest / NC / Semantic security / Multilinear map / Theoretical computer science / Computer programming / Computational complexity theory

Survey on Cryptographic Obfuscation M´at´e Horv´ath∗ Laboratory of Cryptography and System Security (CrySyS Lab)† April 24, 2015

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-04-24 07:02:48
107Complexity classes / Mathematical optimization / Structural complexity theory / Computational resources / P versus NP problem / NP-complete / Circuit complexity / P / Time hierarchy theorem / Theoretical computer science / Computational complexity theory / Applied mathematics

Parameterized Algorithms and Circuit Lower Bounds Ryan Williams Stanford

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2013-02-02 11:07:07
108Oram / Time complexity / Hash table / Circuit / Binary tree / Theoretical computer science / Applied mathematics / Analysis of algorithms

SCORAM: Oblivious RAM for Secure Computation ∗ Xiao Shaun Wang

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2014-09-26 10:55:17
109Sorting algorithms / Analysis of algorithms / Complexity classes / Models of computation / Circuit complexity / Quicksort / NC / Time complexity / Merge sort / Theoretical computer science / Computational complexity theory / Mathematics

Parallelism in Sequential Guy Blelloch

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-04-26 13:42:59
110Information theory / Randomness / Philosophy of thermal and statistical physics / Quantum information science / Entropy / Circuit / Boolean circuit / Fourier transform / Communication complexity / Theoretical computer science / Applied mathematics / Computational complexity theory

ENTROPY OF OPERATORS OR WHY MATRIX MULTIPLICATION IS HARD FOR DEPTH-TWO CIRCUITS STASYS JUKNA Abstract. We consider unbounded fanin depth-2 circuits with arbitrary boolean functions as gates. We define the entropy of an

Add to Reading List

Source URL: lovelace.thi.informatik.uni-frankfurt.de

Language: English - Date: 2009-01-13 11:44:18
UPDATE